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CLAIMS 



1. A method for calculating output sample values from input graphics 
data having corresponding input sample values, the method comprising: 

calculating from a sample set of input graphics data an angular frequency 
value co for a sine-wave model and determining whether the frequency value co is in a 
frequency range; 

where the frequency value co is in the range, determining from the sample set a 
first model from which output sample values are calculated, otherwise, determining from the 
sample set a second model from which output sample values are calculated; and 

calculating output sample values from the resulting model. 

2. The method of claim 1 wherein the second model comprises a non- 
sinusoidal transition model. 



3. The method of claim 1 wherein the second model comprises a cubic 
transition model between two of the input samples. 

4. The method of claim 1 wherein the frequency range comprises arccos(- 
0.95) < ©< arccos(0.9). 



5. The method of claim 1 wherein the sample set includes first, second, 



third, fourth, and fifth input samples and the respective input sample values, and calculating 
the angular frequency value co comprises calculating the frequency value co as: 



co = arccos 



d x 



\ ^2 



-1 



\ 



J 



V J 

where d x = {V_ x -V 2 ) and d 2 = (V 0 -V x ) if \V 0 -V x \ > \V_ X -V 0 
otherwise d x = (y_ 2 ~-V x ) and d 2 = (V_ x -V 0 ) 9 
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where V. 2 , V-u V 0 , V\, and V 2 , are the first, second, third, fourth, and fifth 
values, respectively. 



6. The method of claim 5 wherein the first model comprises a sine- wave 
model and the output sample values are calculated from the equation: 

V = Asm(o)p + <f>) + B, 
where V p is the output sample value at position p, co is the angular frequency, 
B = V 0 -ASIN, 

<f> = axzten2(ASIN,ACOS), and 

a=^(asin) 2 +{acos) 2 , 

V -V V -vV -TV 

where ACOS = 1 ~\ and ASM = * ~} , \ . 

2 sin (/a J 2(cos(<y)-l) 



7. The method of claim 5 wherein the first model comprises a sine-wave 
model and the output sample values are calculated from the equation: 

R p =A sin(^)cos(tf¥?) + A cos(^)sin(&jp) + B , 

where R p is the output sample value at position p, co is the angular frequency, 
B = V 0 -ASIN, 

AcosU) = V{ - V ~\ , and Asm{(f) = ASIN = V^T 2 ^ ■ 
W) 2sin(*>) V f 2(cos(fi?)-l) 



8. The method of claim 7, further comprising verifying the accuracy of 
the sine-wave model calculated from the input samples at the first and fifth input samples. 



9. The method of claim 8 wherein verifying the accuracy of the sine- wave 

model comprises calculating: 

diff A - \R_ 2 - V_ 2 \ and diff B = \R 2 - V 2 \; and 

confirming that diff A or diff B is less than a fraction of A, otherwise, calculating 



output sample values from the second model. 



The method of claim 9 wherein the fraction of A is one-fourth. 
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1 1 . The method of claim 9, further comprising estimating A from: 
A&s + ~ if(s>c), 

2 

otherwise A « c + — , 

2 

where s = i4SDV and c = ACQS 



12. The method of claim 5 wherein the first model comprises a cubic 
model and the output sample values are calculated from the equation: 

fM=t,c,fay, 

where k = V l -V 0 , C 3 = gr x + gr 0 -2k, C 2 = k-C 3 -gr 0 , C,=gr 0 , C 0 =V 0 , 
gr p = -A sin(^)x a> sm(cop) + A cos(^)x co cos(tf??), 

where gr p is the gradient value cosited at position p, co is the angular 

A cosU) = ACOS - 1 ~\ , and A sin(^) = ^SCV = \ ~) , \ . 
VVV 2sin(*>) V 7 2(cos(fl))-l) 



and 



frequency, 



13. A method for calculating a transition model from input graphics data 
having corresponding input sample values from which resample values may be calculated, the 
method comprising: 

selecting a sample set of input graphics data including first, second, third, 
fourth, and fifth input samples, V. 2 , V-u Vo, V\, and V 2 , respectively; 

calculating from the sample set an angular frequency value g>, where 



f 



G) = arccos 



f 



^— 1 
K d 2 j 



\ 



v 



4 = - F 2 ) and d 2 = (V 0 -V x ) if \V 0 -V X \ > \V_, -V 0 
otherwise d x - (V_ 2 -V x ) and d 2 = (V_ x -V 0 ); 
determining whether the frequency value co is in a frequency range; 
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where the frequency value o) is in the frequency range, calculating output 
sample values from the equation: 

V = A$m(a>p + <f) + B, 
where V p is the output sample value at position 
B = V 0 -ASIN, 

<t> = <xc\sm2(ASIN,ACOS), and 

A = j{ASINf +(ACOSf , 

V -V V +V -TV 

where ACOS = 1 ~\ and ASIN = x 7 ) v \ ; and 

2sin(ti>) 2(cos(tf))-l) 

otherwise, calculating output sample values from a non-sinusoidal transition 

model derived from the sample set. 



14. The method of claim 13 wherein the non-sinusoidal transition model 
comprises a cubic transition model between two of the input samples. 



15. The method of claim 13 wherein the frequency range comprises 
arccos(-0.95) < co < arccos(0.9). 



16. A method for calculating a transition model from input graphics data 
having corresponding input sample values from which resample values may be calculated, the 
method comprising: 

selecting a sample set of input graphics data including first, second, third, 
fourth, and fifth input samples, V.\, Vq 9 V\ 9 and Fj, respectively; 



calculating from the sample set an angular frequency value co for a sine-wave 



model, where 



f 



co = arccos 



4 



V^2 



-1 



J 



V 



4 = ~V 2 ) and d 2 = {V 0 -V x ) if \V 0 -V\ > \V. X -V t 
otherwise d x = (V_ 2 -V x ) and d 2 = (V_ x -V 0 ); 



20 



determining whether the frequency value o) is in a frequency range; 
where the frequency value co is in the frequency range, calculating output 
sample values from the equation: 

R p = ^sin(^)cos(tf#>) + ^cos(^)sin(tf#>) + B , 

where R p is the output sample value at position p, co is an angular frequency, 
B = V 0 -ASIN, 

<j> = arctan2(^Si2V, ^COS), and 

a = ^(asin) 2 +(acos)\ 

V - V , \ K+V -TV 

where A cosU) = ACOS = 1 ~\ and ^sin(^) - ASIN = \ 4 , 4 ; and 

vvv 2sin(*>) v r/ 2(cos(^)-l) 

otherwise, calculating output sample values from a non-sinusoidal transition 

model derived from the sample set. 



17. The method of claim 16 wherein the non-sinusoidal transition model 
comprises a cubic transition model between two of the input samples. 



18. The method of claim 16 wherein the frequency range comprises 
arccos(-0.95) < co < arccos(0.9). 



19. The method of claim 16, further comprising verifying the accuracy of 
the sine-wave model calculated from the input samples at the first and fifth input samples. 



20. The method of claim 19 wherein verifying the accuracy of the sine- 
wave model comprises calculating: 

diff A = \R_ 2 - V_ 2 \ and diff B = ^ - V 2 \ ; and 

confirming that diff A or cliffs is less than a fraction of A, otherwise, calculating 
output sample values from the second model. 



21. 



The method of claim 20 wherein the fraction of A is one-fourth. 
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22. The method of claim 20, further comprising estimating A from: 

A &s + — if{s > c), 
2 

otherwise A « c + — , 

2 

where j - ASIN and c= ^COS 



23. A method for calculating a transition model from input graphics data 
having corresponding input sample values from which resample values may be calculated, the 
method comprising: 

selecting a sample set of input graphics data including first, second, third, 
fourth, and fifth input samples, V. 2 , V.\, Vo, V\ 9 and V 2 , respectively; 

calculating from the sample set an angular frequency value a, where 

(f A W 



co = arccos 



v ) 

where d x = (v_ x -V 2 ) and d 2 = (V 0 -V x ) if \V 0 -V x \ > \V_ } -V 0 
otherwise d x = (V_ 2 -V x ) and d 2 = (F x -V Q ) m 9 
determining whether the frequency value G) is in a frequency range; 
where the frequency value co is in the range, calculating output sample values 



from the cubic equation: 



1=0 



and 



frequency, 



where k = V x -V 0 , C 3 = gr x + gr 0 -2k , C 2 =k-C 3 -gr 0 , C x =gr 0 , C 0 -F 0 , 



gr p = -^sin(^)x^sin(a^)+^4cos(^)x^cos(a5p) ? 

where gr p is the gradient value cosited at position p, co is the angular 



<j> = arc\an2(ASIN,ACOS), and 
A = ^{ASINf + (ACOS) 2 , 

where ^ cos(^) = ^COS = — r^r and Asm(<f) = ,4SnV = 

2 sin(co ) 



_^ + r _ i _ 2 r 0 . 



2(cos(&>)-l) 



; and 



22 



otherwise, calculating output sample values from a non-sinusoidal transition 
model derived from the sample set. 

24. The method of claim 23 wherein the non-sinusoidal transition model 
comprises a cubic transition model between two of the input samples. 

25. The method of claim 23 wherein the frequency range comprises 
arccos(-0.95) < g> < arccos(0.9). 

26. A resampling circuit for providing resample output values calculated 
from sample values of input pixel samples, the resampling circuit comprising: 

a sine-wave model resampling circuit adapted to receive signals representing 
respective sample values for input pixel samples, the sine-wave model resampling circuit 
calculating from a sample set of the sample values an angular frequency value co for a sine- 
wave model and determining whether the frequency value co is in a frequency range, and 
where the frequency value co is in the frequency range, determining from the sample set a 
sinusoidal model from which the resample output values are calculated and calculating 
resample output sample values from the resulting sinusoidal model.; and 

a non-sine-wave model resampling circuit coupled to the sine-wave model 
resampling circuit to receive the sample values of the sample set when the frequency value g> 
is outside of the frequency range, the non-sine-wave model resampling circuit determining 
from the sample set a non-sinusoidal model from which the resample output sample values 
are calculated and calculating resample output sample values from the resulting non- 
sinusoidal model. 

27. A resampling circuit adapted to receive signals representing respective 
sample values for input pixel samples and provide resample output values, the resampling 
circuit calculating from a sample set of the sample values an angular frequency value co for a 
sine-wave model and determining whether the frequency value o is in a frequency range, and 
where the frequency value co is in the frequency range, determining from the sample set a 
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sinusoidal model from which the resample output values are calculated, otherwise, 
determining from the sample set a non-sinusoidal model from which the resample output 
sample values are calculated, the resampling circuit further calculating resample output 
sample values from the resulting model. 

28. The resampling circuit of claim 27 wherein the non-sinusoidal model 
comprises a cubic transition model between two of the input samples. 

29. The resampling circuit of claim 27 wherein the frequency range 
comprises arccos(-0.95) < o < arccos(0.9). 



30. The resampling circuit of claim 27 wherein the sample set includes 
first, second, third, fourth, and fifth input samples and the respective input sample values, and 
the resampling circuit calculates the angular frequency value co from: 



f 



co = arccos 



f 



\ d 2 



-1 



\ 



J 



V 



J 



where d x = (V^-V 2 ) and d 2 = (V 0 -V x ) if \V 0 -V X \ > \V_, -V Q 
otherwise d x - (V_ 2 -Fj) and d 2 = (V_ x -V 0 ) 9 

where V.i, V-u Vq 9 V\, and Vi, are the first, second, third, fourth, and fifth 



values, respectively. 



31. The resampling circuit of claim 30 wherein the sine- wave model and 
the output sample values are calculated by the resampling circuit from the equation: 

V p = As\n(oyp + (/)) + B, 

where V p is the output sample value at position p, co is an angular frequency 
calculated from the input samples, 

B = V 0 -ASIN 9 

<f> = 2Lrctsm2(ASIN,ACOS), and 

a=^I{asin) 2 +{acosJ , 
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V -V V +V -TV 

where ACOS = 1 r\ and ASIN = \ ~) . ° 

2sin(^j 2(cos(a>J-l) 



32. The resampling circuit of claim 30 wherein the sine- wave model and 
the output sample values are calculated by the resampling circuit from the equation: 

R p = Jsin(0)cos(<3p) + Acos(0)sm(ap) + B , 

where R p is the output sample value at position p, g> is the angular frequency, 
B = V Q -ASIN, 

<l> = axctd,n2(ASIN,ACOS), and 
A = <y]{ASINY + (ACOSj , 

where ^ cos(^) = = 1 ~l and ^ sin(^) = = ' 7 , ? . 

vyv 2sin(6>) v ' 2(cos(<y)-l) 



33. The resampling circuit of claim 32 further verifying the accuracy of the 

sine-wave model by calculating: 

diff A = \R_ 2 - V_ 2 \ and diff B =\R 2 -V 2 \; and 

confirming that diff A or diff B is less than a fraction of A, otherwise, calculating 
output sample values from the second model. 



34. The resampling circuit of claim 33 wherein the fraction of A is one- 



fourth. 



35. The resampling circuit of claim 33 further estimating A from: 

A &s + — if{s > c\ 
2 

otherwise A « c + — > 

2 

where s = ASIN and c = ACOS 



36. The resampling circuit of claim 27 the sine- wave model and the output 
sample values are calculated by the resampling circuit from the equation: 

f(Ap)=f j C i (Ap) i , 



i=0 



* 



V.'xr 



and 



frequency, 
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where £ = F, -F 0 , C 3 - gr x +gr 0 -2£ , C 2 =k-C 3 -gr Q , C x =gr 0 , C 0 =V 0 , 
gr p - -^sin(^)x^sin(a)/?)+^cos(^)x6>cos(<^) ? 

where gr p is the gradient value cosited at position p, co is the angular 

^ = wct<in2(ASIN,ACOS), and 
A = ^{ASINf + {ACOSf , 

F - F / \ y + y -2V 

where ,4cos(^WCOS= 1 ,1 and ^sin(^) = AS/Af = V 7 \ T - 

W 2sin(fl>) V 2(cos(fl))-l) 



